package com.df.sort;

public class InsertSort {
    public static void main(String[] args) {
        int[] arr = SortUtils.arr;
        sort(arr);
        SortUtils.print(arr);

    }

    /**
     * 插入排序
     * @param arr
     */
    public static void sort(int[] arr){
        for(int i = 1;i<arr.length;i++){
            if(arr[i]<arr[i-1]){
                int temp = arr[i];
                int j = i;
                while (j>0 && temp<arr[j-1] ){
                    arr[j] = arr[j-1];
                    j--;
                }
                arr[j] = temp;
            }
        }

    }
}
